Non-minimal adaptive routing for efficient interconnection networks

RESUMEN: La red de interconexión es un concepto clave de los sistemas de computación paralelos. El primer aspecto que define una red de interconexión es su topología. Habitualmente, las redes escalables y eficientes en términos de coste y consumo energético tienen bajo diámetro y se basan en topologías que encaran el límite de Moore y en las que no hay diversidad de caminos mínimos. Una vez definida la topología, quedando implícitamente definidos los límites de rendimiento de la red, es necesario diseñar un algoritmo de enrutamiento que se acerque lo máximo posible a esos límites y debido a la ausencia de caminos mínimos, este además debe explotar los caminos no mínimos cuando el tráfico es adverso. Estos algoritmos de enrutamiento habitualmente seleccionan entre rutas mínimas y no mínimas en base a las condiciones de la red. Las rutas no mínimas habitualmente se basan en el algoritmo de balanceo de carga propuesto por Valiant, esto implica que doblan la longitud de las rutas mínimas y por lo tanto, la latencia soportada por los paquetes se incrementa. En cuanto a la tecnología, desde su introducción en entornos HPC a principios de los años 2000, Ethernet ha sido usado en un porcentaje representativo de los sistemas. Esta tesis introduce una implementación realista y competitiva de una red escalable y sin pérdidas basada en dispositivos de red Ethernet commodity, considerando topologías de bajo diámetro y bajo consumo energético y logrando un ahorro energético de hasta un 54%. Además, propone un enrutamiento sobre la citada arquitectura, en adelante QCN-Switch, el cual selecciona entre rutas mínimas y no mínimas basado en notificaciones de congestión explícitas. Una vez implementada la decisión de enrutar siguiendo rutas no mínimas, se introduce un enrutamiento adaptativo en fuente capaz de adaptar el número de saltos en las rutas no mínimas. Este enrutamiento, en adelante ACOR, es agnóstico de la topología y mejora la latencia en hasta un 28%. Finalmente, se introduce un enrutamiento dependiente de la topología, en adelante LIAN, que optimiza el número de saltos de las rutas no mínimas basado en las condiciones de la red. Los resultados de su evaluación muestran que obtiene una latencia cuasi óptima y mejora el rendimiento de algoritmos de enrutamiento actuales reduciendo la latencia en hasta un 30% y obteniendo un rendimiento estable y equitativo.ABSTRACT: Interconnection network is a key concept of any parallel computing system. The first aspect to define an interconnection network is its topology. Typically, power and cost-efficient scalable networks with low diameter rely on topologies that approach the Moore bound in which there is no minimal path diversity. Once the topology is defined, the performance bounds of the network are determined consequently, so a suitable routing algorithm should be designed to accomplish as much as possible of those limits and, due to the lack of minimal path diversity, it must exploit non-minimal paths when the traffic pattern is adversarial. These routing algorithms usually select between minimal and non-minimal paths based on the network conditions, where the non-minimal paths are built according to Valiant load-balancing algorithm. This implies that these paths double the length of minimal ones and then the latency supported by packets increases. Regarding the technology, from its introduction in HPC systems in the early 2000s, Ethernet has been used in a significant fraction of the systems. This dissertation introduces a realistic and competitive implementation of a scalable lossless Ethernet network for HPC environments considering low-diameter and low-power topologies. This allows for up to 54% power savings. Furthermore, it proposes a routing upon the cited architecture, hereon QCN-Switch, which selects between minimal and non-minimal paths per packet based on explicit congestion notifications instead of credits. Once the miss-routing decision is implemented, it introduces two mechanisms regarding the selection of the intermediate switch to develop a source adaptive routing algorithm capable of adapting the number of hops in the non-minimal paths. This routing, hereon ACOR, is topology-agnostic and improves average latency in all cases up to 28%. Finally, a topology-dependent routing, hereon LIAN, is introduced to optimize the number of hops in the non-minimal paths based on the network live conditions. Evaluations show that LIAN obtains almost-optimal latency and outperforms state-of-the-art adaptive routing algorithms, reducing latency by up to 30.0% and providing stable throughput and fairness.This work has been supported by the Spanish Ministry of Education, Culture and Sports under grant FPU14/02253, the Spanish Ministry of Economy, Industry and Competitiveness under contracts TIN2010-21291-C02-02, TIN2013-46957-C2-2-P, and TIN2013-46957-C2-2-P (AEI/FEDER, UE), the Spanish Research Agency under contract PID2019-105660RBC22/AEI/10.13039/501100011033, the European Union under agreements FP7-ICT-2011- 7-288777 (Mont-Blanc 1) and FP7-ICT-2013-10-610402 (Mont-Blanc 2), the University of Cantabria under project PAR.30.P072.64004, and by the European HiPEAC Network of Excellence through an internship grant supported by the European Union’s Horizon 2020 research and innovation program under grant agreement No. H2020-ICT-2015-687689

Comparison of matroid intersection algorithms for large circuit analysis

This paper presents two approaches to symbolic analysis of large analog integrated circuits via simplification during the generation of the symbolic expressions. Both techniques are examined from the point of view of matroid theory. Finally, a new approach which combines the positive features of both approaches is introduced

Directorio del sacerdote en su vida privada y pública

Copia digital. Valladolid : Junta de Castilla y León. Consejería de Cultura y Turismo, 2009-2010Port. con grab. xil.Enc. past

Edificio Philips Ibérica, S. A., en Madrid (España)

This building, which is highly representative, houses the general offices and workshops of Philips, S. A. Its siting is excellent and the design is outstanding in the realm of modern architecture because of its constructional details, the high quality and modernity of its installations, its proportions, and its internal and external texture.Este edificio, altamente representativo, alberga las oficinas generales y los talleres de Philips, S. A. Su emplazamiento extraordinario, sus características constructivas, el modernismo y perfección de todas sus instalaciones, sus dimensiones y su fisonomía y tratamientos exterior e interior, lo sitúan en el primer plano de la actualidad arquitectónica, como algo excepcional y lleno de interés

Propuesta de salvaguarda y restauración del conjunto histórico "La Rinconada”

El reconocimiento de los valores patrimoniales del conjunto La Rinconada, fragmento singular e histórico de la ciudad de Coronel Vidal, establece pautas de acción singulares para las tareas de recuperación que incluyen: - recuperación material del conjunto - operatorias sobre calidades ambientales - significaciones urbanas - potencialidades funcionales Esta propuesta incorpora las primeras tareas de restauración y recuperación funcional del conjunto, dado el riesgo de pérdidas de valores patrimoniales e históricos. Se aporta a una alternativa de recuperación de la unidad potencial de una imagen perdida en tiempo histórico motivo de las transformaciones que sufre la ciudad y a la recuperación de espacios necesarios para el uso cultural de la comunidad. El plan de salvaguarda del área “La Rinconada” contempla también otros aspectos, especialmente en lo referente a la participación comunitaria en las acciones futuras, en la recuperación de los espacios públicos y en refuncionalización de determinados espacios físicos para la potenciación de la cultura local. Por tal motivo, restaurar estos bienes patrimoniales y mejorar los espacios públicos y su relación público - privado, son consignas básicas para vivir este sector urbano, testigo de la historia local desde el origen de la ciudad, de una manera diferente

Sistemas de ecuaciones como trabajo cooperativo

Con este trabajo pretendo dar un ejemplo de cómo se le puede mostrar e inculcar unos conceptos y técnicas matemáticas como los sistemas de ecuaciones y su resolución, a través del trabajo cooperativo, a una serie de alumnos de secundaria obligatoria, de una forma amena y participativa con el fin de que cada alumno adquiera un protagonismo dentro de la clase al intentar comprender y transmitir unos conocimientos de matemáticas que se les van a exigir en el temario, al mismo tiempo estamos socializando la clase de forma que los alumnos vean que ellos por sí solos y/o agrupados pueden adentrarse en el descubrimiento de las matemáticas y sean autónomos en su aprendizaje, siendo el profesor el conductor y moderador dentro de su educación

Automatización de una bobinadora de hilo de acero, completándola con un sistema de carga y expulsión automática del carrete

En el mercado, la oferta de máquinas para bobinar alambre es muy extensa, tanto si se trata de alambre de cobre como de acero. Cubren toda clase de diámetros de hilo y tamaños de carrete, ofrecen la posibilidad de variar la velocidad de giro mediante trenes de engranajes y ajuste electrónico dentro del rango definido por la transmisión de engranajes, además de sistemas de medición de la cantidad de hilo, tanto sea por metraje como por número de vueltas, Sin embargo, no es normal encontrar una plataforma, base de trabajo, que pueda ser incorporada a bobinadoras existentes para su completa automatización, añadiendo operaciones como corte y retención de hilo, carga y descarga de carrete, fijación automática del hilo al carrete, comienzo de bobinado. Cada fábrica adopta el sistema de automatización que, para su organización, parece más oportuno en cada situación. La propuesta que desde aquí se hace es la de desarrollar una plataforma base, con un diseño universal, que mediante pequeñas modificaciones dimensionales (Principalmente de tamaño) pueda llegar a cubrir las necesidades más comunes en esta aplicación. Las ventajas de este concepto son meridianamente claras: Sinergia que se genera de todo el aprendizaje. Normalmente los trabajos de puesta a punto cuestan mucho dinero, puesto que los paros para mejoras afectan no sólo al rendimiento de las bobinadoras si no a las trefiladoras asociadas. La repercusión de los gastos de desarrollo a largo plazo se minimizan, pues básicamente se reducen a cambios geométricos, minimizando riesgos. Así mismo, mediante la valoración económica de los sistemas de trabajo y equilibrado de las líneas de producción, se concluirá con una recomendación sobre el sistema propuesto en base a su rentabilidad, teniendo en cuenta: Gastos e inversión del proyecto Aumento de productividad de las máquinas Optimización de los recursos humanos necesarios

Castilla ante el separatismo catalán

Copia digital. Valladolid : Junta de Castilla y León. Consejería de Cultura y Turismo, 2009-201

Automatización de una bobinadora de hilo de acero, completándola con un sistema de carga y expulsión automática del carrete

En el mercado, la oferta de máquinas para bobinar alambre es muy extensa, tanto si se trata de alambre de cobre como de acero. Cubren toda clase de diámetros de hilo y tamaños de carrete, ofrecen la posibilidad de variar la velocidad de giro mediante trenes de engranajes y ajuste electrónico dentro del rango definido por la transmisión de engranajes, además de sistemas de medición de la cantidad de hilo, tanto sea por metraje como por número de vueltas, Sin embargo, no es normal encontrar una plataforma, base de trabajo, que pueda ser incorporada a bobinadoras existentes para su completa automatización, añadiendo operaciones como corte y retención de hilo, carga y descarga de carrete, fijación automática del hilo al carrete, comienzo de bobinado. Cada fábrica adopta el sistema de automatización que, para su organización, parece más oportuno en cada situación. La propuesta que desde aquí se hace es la de desarrollar una plataforma base, con un diseño universal, que mediante pequeñas modificaciones dimensionales (Principalmente de tamaño) pueda llegar a cubrir las necesidades más comunes en esta aplicación. Las ventajas de este concepto son meridianamente claras: Sinergia que se genera de todo el aprendizaje. Normalmente los trabajos de puesta a punto cuestan mucho dinero, puesto que los paros para mejoras afectan no sólo al rendimiento de las bobinadoras si no a las trefiladoras asociadas. La repercusión de los gastos de desarrollo a largo plazo se minimizan, pues básicamente se reducen a cambios geométricos, minimizando riesgos. Así mismo, mediante la valoración económica de los sistemas de trabajo y equilibrado de las líneas de producción, se concluirá con una recomendación sobre el sistema propuesto en base a su rentabilidad, teniendo en cuenta: Gastos e inversión del proyecto Aumento de productividad de las máquinas Optimización de los recursos humanos necesarios